package com.heys.demo;

public class Cala {


    //递归：
    //1、他有结束值 也叫递归条件
    //2、有限步骤
    //3、调用自身
    //凡是能够使用递归的，都能使用栈
    public int get(int n){

        if (n<2){
            return n;
        }

        int tmp = (n-1)+(n-2)+get(n-1);
        return tmp;

    }
}
